TSTP Solution File: SEV209^5 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : SEV209^5 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n026.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Aug 31 19:21:52 EDT 2023

% Result   : Timeout 299.82s 300.13s
% Output   : None 
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem    : SEV209^5 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.14  % Command    : do_cvc5 %s %d
% 0.14/0.36  % Computer : n026.cluster.edu
% 0.14/0.36  % Model    : x86_64 x86_64
% 0.14/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36  % Memory   : 8042.1875MB
% 0.14/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36  % CPULimit   : 300
% 0.14/0.36  % WCLimit    : 300
% 0.14/0.36  % DateTime   : Thu Aug 24 02:29:46 EDT 2023
% 0.14/0.36  % CPUTime    : 
% 0.21/0.49  %----Proving TH0
% 0.21/0.50  %------------------------------------------------------------------------------
% 0.21/0.50  % File     : SEV209^5 : TPTP v8.1.2. Released v4.0.0.
% 0.21/0.50  % Domain   : Set Theory (Sets of sets)
% 0.21/0.50  % Problem  : TPS problem from S-THMS
% 0.21/0.50  % Version  : Especial.
% 0.21/0.50  % English  :
% 0.21/0.50  
% 0.21/0.50  % Refs     : [Bro09] Brown (2009), Email to Geoff Sutcliffe
% 0.21/0.50  % Source   : [Bro09]
% 0.21/0.50  % Names    : tps_1218 [Bro09]
% 0.21/0.50  
% 0.21/0.50  % Status   : Unknown
% 0.21/0.50  % Rating   : 1.00 v4.0.0
% 0.21/0.50  % Syntax   : Number of formulae    :    4 (   1 unt;   3 typ;   0 def)
% 0.21/0.50  %            Number of atoms       :   32 (  29 equ;   0 cnn)
% 0.21/0.50  %            Maximal formula atoms :    1 (  32 avg)
% 0.21/0.50  %            Number of connectives :  101 (   0   ~;   8   |;  27   &;  60   @)
% 0.21/0.50  %                                         (   0 <=>;   6  =>;   0  <=;   0 <~>)
% 0.21/0.50  %            Maximal formula depth :    1 (   1 avg)
% 0.21/0.50  %            Number of types       :    2 (   1 usr)
% 0.21/0.50  %            Number of type conns  :   11 (  11   >;   0   *;   0   +;   0  <<)
% 0.21/0.50  %            Number of symbols     :    4 (   2 usr;   2 con; 0-2 aty)
% 0.21/0.50  %            Number of variables   :   42 (   6   ^;  12   !;  24   ?;  42   :)
% 0.21/0.50  % SPC      : TH0_UNK_EQU_NAR
% 0.21/0.50  
% 0.21/0.50  % Comments : This problem is from the TPS library. Copyright (c) 2009 The TPS
% 0.21/0.50  %            project in the Department of Mathematical Sciences at Carnegie
% 0.21/0.50  %            Mellon University. Distributed under the Creative Commons copyleft
% 0.21/0.50  %            license: http://creativecommons.org/licenses/by-sa/3.0/
% 0.21/0.50  %------------------------------------------------------------------------------
% 0.21/0.50  thf(a_type,type,
% 0.21/0.50      a: $tType ).
% 0.21/0.50  
% 0.21/0.50  thf(cP,type,
% 0.21/0.50      cP: a > a > a ).
% 0.21/0.50  
% 0.21/0.50  thf(c0,type,
% 0.21/0.50      c0: a ).
% 0.21/0.50  
% 0.21/0.50  thf(cS_JOIN_FPPROP_pme,conjecture,
% 0.21/0.50      ( ( ^ [Xa: a,Xb: a,Xc: a] :
% 0.21/0.50          ! [R: a > a > a > $o] :
% 0.21/0.50            ( ( $true
% 0.21/0.50              & ! [Xa0: a,Xb0: a,Xc0: a] :
% 0.21/0.50                  ( ( ( ( Xa0 = c0 )
% 0.21/0.50                      & ( Xb0 = Xc0 ) )
% 0.21/0.50                    | ( ( Xb0 = c0 )
% 0.21/0.50                      & ( Xa0 = Xc0 ) )
% 0.21/0.50                    | ? [Xx1: a,Xx2: a,Xy1: a,Xy2: a,Xz1: a,Xz2: a] :
% 0.21/0.50                        ( ( Xa0
% 0.21/0.50                          = ( cP @ Xx1 @ Xx2 ) )
% 0.21/0.50                        & ( Xb0
% 0.21/0.50                          = ( cP @ Xy1 @ Xy2 ) )
% 0.21/0.50                        & ( Xc0
% 0.21/0.50                          = ( cP @ Xz1 @ Xz2 ) )
% 0.21/0.50                        & ( R @ Xx1 @ Xy1 @ Xz1 )
% 0.21/0.50                        & ( R @ Xx2 @ Xy2 @ Xz2 ) ) )
% 0.21/0.50                 => ( R @ Xa0 @ Xb0 @ Xc0 ) ) )
% 0.21/0.50           => ( R @ Xa @ Xb @ Xc ) ) )
% 0.21/0.50      = ( ^ [Xx: a,Xy: a,Xz: a] :
% 0.21/0.50            ( ( ( Xx = c0 )
% 0.21/0.50              & ( Xy = Xz ) )
% 0.21/0.50            | ( ( Xy = c0 )
% 0.21/0.50              & ( Xx = Xz ) )
% 0.21/0.50            | ? [Xx1: a,Xx2: a,Xy1: a,Xy2: a,Xz1: a,Xz2: a] :
% 0.21/0.50                ( ( Xx
% 0.21/0.50                  = ( cP @ Xx1 @ Xx2 ) )
% 0.21/0.50                & ( Xy
% 0.21/0.50                  = ( cP @ Xy1 @ Xy2 ) )
% 0.21/0.50                & ( Xz
% 0.21/0.50                  = ( cP @ Xz1 @ Xz2 ) )
% 0.21/0.50                & ! [R: a > a > a > $o] :
% 0.21/0.50                    ( ( $true
% 0.21/0.50                      & ! [Xa: a,Xb: a,Xc: a] :
% 0.21/0.50                          ( ( ( ( Xa = c0 )
% 0.21/0.50                              & ( Xb = Xc ) )
% 0.21/0.50                            | ( ( Xb = c0 )
% 0.21/0.50                              & ( Xa = Xc ) )
% 0.21/0.50                            | ? [Xx10: a,Xx20: a,Xy10: a,Xy20: a,Xz10: a,Xz20: a] :
% 0.21/0.50                                ( ( Xa
% 0.21/0.50                                  = ( cP @ Xx10 @ Xx20 ) )
% 0.21/0.50                                & ( Xb
% 0.21/0.50                                  = ( cP @ Xy10 @ Xy20 ) )
% 0.21/0.50                                & ( Xc
% 0.21/0.50                                  = ( cP @ Xz10 @ Xz20 ) )
% 0.21/0.50                                & ( R @ Xx10 @ Xy10 @ Xz10 )
% 0.21/0.50                                & ( R @ Xx20 @ Xy20 @ Xz20 ) ) )
% 0.21/0.50                         => ( R @ Xa @ Xb @ Xc ) ) )
% 0.21/0.50                   => ( R @ Xx1 @ Xy1 @ Xz1 ) )
% 0.21/0.50                & ! [R: a > a > a > $o] :
% 0.21/0.50                    ( ( $true
% 0.21/0.50                      & ! [Xa: a,Xb: a,Xc: a] :
% 0.21/0.50                          ( ( ( ( Xa = c0 )
% 0.21/0.50                              & ( Xb = Xc ) )
% 0.21/0.50                            | ( ( Xb = c0 )
% 0.21/0.50                              & ( Xa = Xc ) )
% 0.21/0.50                            | ? [Xx10: a,Xx20: a,Xy10: a,Xy20: a,Xz10: a,Xz20: a] :
% 0.21/0.50                                ( ( Xa
% 0.21/0.50                                  = ( cP @ Xx10 @ Xx20 ) )/export/starexec/sandbox/solver/bin/do_THM_THF: line 35: 16759 Alarm clock             ( read result; case "$result" in 
% 299.82/300.13      unsat)
% 299.82/300.13          echo "% SZS status $unsatResult for $tptpfilename"; echo "% SZS output start Proof for $tptpfilename"; cat; echo "% SZS output end Proof for $tptpfilename"; exit 0
% 299.82/300.13      ;;
% 299.82/300.13      sat)
% 299.82/300.13          echo "% SZS status $satResult for $tptpfilename"; cat; exit 0
% 299.82/300.13      ;;
% 299.82/300.13  esac; exit 1 )
% 299.82/300.14  
% 299.82/300.14                                & ( Xb
% 299.82/300.14                                  = ( cP @ Xy10 @ Xy20 ) )
% 299.82/300.14                                & ( Xc
% 299.82/300.14                                  = ( cP @ Xz10 @ Xz20 ) )
% 299.82/300.14                                & ( R @ Xx10 @ Xy10 @ Xz10 )
% 299.82/300.14                                & ( R @ Xx20 @ Xy20 @ Xz20 ) ) )
% 299.82/300.14                         => ( R @ Xa @ Xb @ Xc ) ) )
% 299.82/300.14                   => ( R @ Xx2 @ Xy2 @ Xz2 ) ) ) ) ) ) ).
% 299.82/300.14  
% 299.82/300.14  %------------------------------------------------------------------------------
% 299.82/300.14  ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.bbkATrwhOs/cvc5---1.0.5_15582.p...
% 299.82/300.14  (declare-sort $$unsorted 0)
% 299.82/300.14  (declare-sort tptp.a 0)
% 299.82/300.14  (declare-fun tptp.cP (tptp.a tptp.a) tptp.a)
% 299.82/300.14  (declare-fun tptp.c0 () tptp.a)
% 299.82/300.14  (assert (not (= (lambda ((Xa tptp.a) (Xb tptp.a) (Xc tptp.a)) (forall ((R (-> tptp.a tptp.a tptp.a Bool))) (=> (and true (forall ((Xa0 tptp.a) (Xb0 tptp.a) (Xc0 tptp.a)) (=> (or (and (= Xa0 tptp.c0) (= Xb0 Xc0)) (and (= Xb0 tptp.c0) (= Xa0 Xc0)) (exists ((Xx1 tptp.a) (Xx2 tptp.a) (Xy1 tptp.a) (Xy2 tptp.a) (Xz1 tptp.a) (Xz2 tptp.a)) (and (= Xa0 (@ (@ tptp.cP Xx1) Xx2)) (= Xb0 (@ (@ tptp.cP Xy1) Xy2)) (= Xc0 (@ (@ tptp.cP Xz1) Xz2)) (@ (@ (@ R Xx1) Xy1) Xz1) (@ (@ (@ R Xx2) Xy2) Xz2)))) (@ (@ (@ R Xa0) Xb0) Xc0)))) (@ (@ (@ R Xa) Xb) Xc)))) (lambda ((Xx tptp.a) (Xy tptp.a) (Xz tptp.a)) (or (and (= Xx tptp.c0) (= Xy Xz)) (and (= Xy tptp.c0) (= Xx Xz)) (exists ((Xx1 tptp.a) (Xx2 tptp.a) (Xy1 tptp.a) (Xy2 tptp.a) (Xz1 tptp.a) (Xz2 tptp.a)) (and (= Xx (@ (@ tptp.cP Xx1) Xx2)) (= Xy (@ (@ tptp.cP Xy1) Xy2)) (= Xz (@ (@ tptp.cP Xz1) Xz2)) (forall ((R (-> tptp.a tptp.a tptp.a Bool))) (=> (and true (forall ((Xa tptp.a) (Xb tptp.a) (Xc tptp.a)) (=> (or (and (= Xa tptp.c0) (= Xb Xc)) (and (= Xb tptp.c0) (= Xa Xc)) (exists ((Xx10 tptp.a) (Xx20 tptp.a) (Xy10 tptp.a) (Xy20 tptp.a) (Xz10 tptp.a) (Xz20 tptp.a)) (and (= Xa (@ (@ tptp.cP Xx10) Xx20)) (= Xb (@ (@ tptp.cP Xy10) Xy20)) (= Xc (@ (@ tptp.cP Xz10) Xz20)) (@ (@ (@ R Xx10) Xy10) Xz10) (@ (@ (@ R Xx20) Xy20) Xz20)))) (@ (@ (@ R Xa) Xb) Xc)))) (@ (@ (@ R Xx1) Xy1) Xz1))) (forall ((R (-> tptp.a tptp.a tptp.a Bool))) (=> (and true (forall ((Xa tptp.a) (Xb tptp.a) (Xc tptp.a)) (=> (or (and (= Xa tptp.c0) (= Xb Xc)) (and (= Xb tptp.c0) (= Xa Xc)) (exists ((Xx10 tptp.a) (Xx20 tptp.a) (Xy10 tptp.a) (Xy20 tptp.a) (Xz10 tptp.a) (Xz20 tptp.a)) (and (= Xa (@ (@ tptp.cP Xx10) Xx20)) (= Xb (@ (@ tptp.cP Xy10) Xy20)) (= Xc (@ (@ tptp.cP Xz10) Xz20)) (@ (@ (@ R Xx10) Xy10) Xz10) (@ (@ (@ R Xx20) Xy20) Xz20)))) (@ (@ (@ R Xa) Xb) Xc)))) (@ (@ (@ R Xx2) Xy2) Xz2))))))))))
% 299.82/300.14  (set-info :filename cvc5---1.0.5_15582)
% 299.82/300.14  (check-sat-assuming ( true ))
% 299.82/300.14  ------- get file name : TPTP file name is SEV209^5
% 299.82/300.14  ------- cvc5-thf : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_15582.smt2...
% 299.82/300.14  --- Run --ho-elim --full-saturate-quant at 10...
% 299.82/300.14  --- Run --ho-elim --no-e-matching --full-saturate-quant at 10...
% 299.82/300.14  --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 10...
% 299.82/300.14  --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 5...
% 299.82/300.14  --- Run --no-ho-matching --finite-model-find --uf-ss=no-minimal at 5...
% 299.82/300.14  --- Run --no-ho-matching --full-saturate-quant --enum-inst-interleave --ho-elim-store-ax at 10...
% 299.82/300.14  --- Run --no-ho-matching --full-saturate-quant --macros-quant-mode=all at 10...
% 299.82/300.14  --- Run --ho-elim --full-saturate-quant --enum-inst-interleave at 10...
% 299.82/300.14  --- Run --no-ho-matching --full-saturate-quant --ho-elim-store-ax at 10...
% 299.82/300.14  --- Run --ho-elim --no-ho-elim-store-ax --full-saturate-quant...
% 299.82/300.14  % cvc5---1.0.5 exiting
% 299.82/300.14  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------